The diameter game
نویسندگان
چکیده
In a generalized Maker-Breaker positional game, Maker and Breaker play in turns. Maker makes a moves in each turn and Breaker makes b moves in each turn. We choose Maker to be the first player, although this nearly always makes no difference in the outcome of the game. We call such games (a : b)-games. If a = b, the game is fair, otherwise it is biased. If a = b > 1, the game is accelerated. In [3], Beck asked about the behavior of accelerated versus unaccelerated games, having observed a game in which Maker can win the (1 : 1)-game, but the result of the (2 : 2)-game is inconclusive. It is well-studied in the literature that a game may have completely different outcomes if it is played as (1 : 1) or (a : b) game, where either a or b is greater than 1, see [1, 5, 6, 7]. Here, we investigate the so-called 2-diameter game and, in particular, we prove that in the (1 : 1)-game, Breaker wins; but, in the (2 : 2)-game, Maker wins.
منابع مشابه
On the Computational Complexity of the Domination Game
The domination game is played on an arbitrary graph $G$ by two players, Dominator and Staller. It is known that verifying whether the game domination number of a graph is bounded by a given integer $k$ is PSPACE-complete. On the other hand, it is showed in this paper that the problem can be solved for a graph $G$ in $mathcal O(Delta(G)cdot |V(G)|^k)$ time. In the special case when $k=3$ and the...
متن کاملThe Beneficial or Harmful Effects of Computer Game Stress on Cognitive Functions of Players
Introduction: Video games are common cultural issues with great influence in all societies. One of the important cognitive effects of video games is on creating stress on video players. The present research objective was to study different types of stress in players based on video game styles. Methods: A total of 80 players, aged 18 to 30 years, played four types of video games; Ru...
متن کاملThe Beneficial or Harmful Effects of Computer Game Stress on Cognitive Functions of Players
Introduction: Video games are common cultural issues with great influence in all societies. One of the important cognitive effects of video games is on creating stress on video players. The present research objective was to study different types of stress in players based on video game styles. Methods: A total of 80 players, aged 18 to 30 years, played four types of video games; Ru...
متن کاملInvestigation of Game Between Cells in Occurrence of Genetic Mutations Using Evolutionary Game Theory
In this paper, two games that play a role in creating a cancer tumor and suppression are studied using evolutionary game theory and its different modes are analyzed. The first game is the competition between a cancer cell and a healthy cell to receive food through the blood. In the second game, the interaction between the two oncogenes Ras and Myc is examined for cellular deformation
متن کاملOn the facility location problem: One-round weighted Voronoi game
Voronoi game presents a simple geometric model for Competitive facility location problems with two players. Voronoi game is played by two players known as White and Black, they play in a continuous arena. In the one-round game, White starts game and places all his points in the arena then Black places her points. Then the arena is divided by distance between two players and the player with the ...
متن کاملAn Adaptive Learning Game for Autistic Children using Reinforcement Learning and Fuzzy Logic
This paper, presents an adapted serious game for rating social ability in children with autism spectrum disorder (ASD). The required measurements are obtained by challenges of the proposed serious game. The proposed serious game uses reinforcement learning concepts for being adaptive. It is based on fuzzy logic to evaluate the social ability level of the children with ASD. The game adapts itsel...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Random Struct. Algorithms
دوره 35 شماره
صفحات -
تاریخ انتشار 2009